Randomized Quadratic Programming with Applications to Rigid Body Contact
نویسندگان
چکیده
Motivated by applications in rigid body contact simulation we develop a numerically robust, randomized Quadratic Programming algorithm. We show that the resulting solver remains robust under highly constrained and redundant conditions, while also detecting infeasibility conditions. Its expected complexity is linear in the number constraints imposed and our experiments show that it performs well in practice for low-dimensional examples.
منابع مشابه
A TRUST-REGION SEQUENTIAL QUADRATIC PROGRAMMING WITH NEW SIMPLE FILTER AS AN EFFICIENT AND ROBUST FIRST-ORDER RELIABILITY METHOD
The real-world applications addressing the nonlinear functions of multiple variables could be implicitly assessed through structural reliability analysis. This study establishes an efficient algorithm for resolving highly nonlinear structural reliability problems. To this end, first a numerical nonlinear optimization algorithm with a new simple filter is defined to locate and estimate the most ...
متن کاملCorrigendum: A direct method for trajectory optimization of rigid bodies
Direct methods for trajectory optimization are widely used for planning locally optimal trajectories of robotic systems. Many critical tasks, such as locomotion and manipulation, often involve impacting the ground or objects in the environment. Most state-of-the-art techniques treat the discontinuous dynamics that result from impacts as discrete modes and restrict the search for a complete path...
متن کاملHuman Body Modelling Using Quadratic Deformations
The inference of the skeleton structure and joint locations of the human body is of focal interest in many applications such as clinical analysis and sport performance optimization. One of the major assumptions when dealing with this problem is that the body parts are rigid or quasi-rigid. However, soft tissue artifacts may appear with muscular contraction when observing the motion of the body....
متن کاملLarge quadratic programming problems generated by rigid body simulation
In the present paper we briefly present how to obtain large quadratic programming (QP) problems from rigid body simulation. The QPs are obtained based on the convex relaxation introduced by Mihai Anitescu in 2006 and its dual formulation. 2000 Mathematical Subject Classification: 65K10, 90C20
متن کاملDirect Trajectory Optimization of Rigid Body Dynamical Systems through Contact
Direct methods for trajectory optimization are widely used for planning locally optimal trajectories of robotic systems. Most state-of-the-art techniques treat the discontinuous dynamics of contact as discrete modes and restrict the search for a complete path to a specified sequence through these modes. Here we present a novel method for trajectory planning through contact that eliminates the r...
متن کامل